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CNl , Abstract. In this paper, we enlarge the space of uniformly supported pseudo- 

■ differential operators on some groupoids by considering kernels satisfying certain 

| asymptotic estimates. We show that such enlarged space contains the compact 

parametrix, and the generalized inverse of uniformly supported operators with 
Fredholm vector representation. 



1. Introduction 

In this article, we estimate the kernel of generalized inverse of Fredholm Elliptic 
operators defined on boundary groupoids. 

Our work is motivated by [17], which is in turn motivated by the study of differ- 
ential operators on manifolds with boundary [TT], [1UJ . 

Recall that in the classical construction, one first fixes a boundary defining func- 
tion p, a smooth non-negative function on M with non-zero derivative on the bound- 
ary <9M. Then an open neighborhood of <9M C M is identified with [0, 1) x <9M 
(with [0, 1) parameterized by p). Differential operators tangential to the bound- 
ary are written in the form pd p + • • • , and can be identified with kernels on the 
blowup Mfe, known as the 6-stretched product. The 6-stretched product has three 
boundary defining functions poi, Pio and pn- By some explicit calculations, it can 
be shown that the generalized inverse of a Fredholm elliptic operator is a kernel with 
asymptotic expansion in poi, Pw, Pn- The space of such kernels is known as the full 
calculus. 

In the example of, say, natural differential operators on Poisson manifolds, how- 
ever, there is no obvious notion of boundary defining functions. Instead, one uses the 
theory groupoid (pseudo)-differential operators to characterize natural operators. 

The notion of pseudo-differential operators on a groupoid was first introduced by 
Nistor, Weinstein and Xu [13] • It was further developed by Ammann et. al. into 
so called Lie manifolds, or manifolds with Lie structure at infinity [21 [6]. The same 
authors then applied the theory to the example of polyhedral domains [Tj [31 [15] . In 
particular, [15] considers inverse of differential operator as an element in the abstract 
C*-algebra of the underlying groupoid. However, these examples are quite similar 
to the manifold with boundary case. 

In contrast, in [T7J, the author takes a more geometric approach. The groupoid 
is taken as the fundamental object, and one attempts to do computations without 
explicitly referring the singular structure. The idea was applied to the example of the 
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symplectic groupoid of the Bruhat sphere, where it was shown that the parametrix of 
an elliptic, uniformed supported pseudo-differential operator is given by a groupoid 
pseudo-differential with exponentially decaying kernel. 

Our main objective is to generalize the result of [T7j to other similar groupoids, 
and also describe the gerenalized inverse of Fredholm operators. As far as we know, 
this paper is the first systematic study on non-uniformed supported groupoid pseudo- 
differential operators in some generality, besides the purely abstract C*-algebra con- 
struction in [6l [15]. Moreover, our work should clarify the role of the boundary 
defining function in these works, as well as the classical construction. 

1.1. An overview of our approach. While the technical details are tedious and 
elementary, the idea behind our construction is actually very simple. 

In Section 2, we recall some basic notions of pseudo-differential operators on a 
groupoid as in p3j. Then we define the notion of boundary groupoids. Essen- 
tially these groupoids are just 6-stretched products with possibly non-commutative 
isotropy subgroups and more degenerate Lie algebroids. 

In Section 3, we begin with an elementary estimate. Perhaps what is remarkable 
is that such estimate has no direct analogue in the classical construction. Then 
we write down the definition of the calculus with bounds. These are just kernels 
that decays exponentially on the s-fiber and polynomially near the singular set, with 
respect to some rather arbitrarily chosen functions. We show that the convolution 
product respects the filtration of the calculus with bounds. 

In Section 4, we describe the generalized inverse of elliptic differential operators 
(or uniformly supported pseudo-differential operators). Our construction is parallel 
to that of [TU] , 




Given an elliptic, uniformly supported pseudo-differential operator ^ = {& x }xeM 
such that the vector representation of \P is Fredholm, one starts with the invari- 
ant sub-manifold Q r with the lowest dimension. In that case &\g r is an ordinary 
pseudo-differential operator on the manifold with bounded geometry M r x G r that 
is invertible. Therefore the result of Shubin [16j applies and ^Ig 1 is a kernel with 
exponential decay. 

The second step is to extend the off-diagonal part of ^\gl into a kernel on Q. In 
the case Q = Mo x Mo |J G x Mi x Mi, this is constructed by taking exponential 
coordinates patches defined by Nistor et. al. [13] and then extend along coordinates 
curves. The detail of the construction is given in Appendix B. Then a uniformly 
supported parametrix $ of \P on Q can be modified, so that R := I — vanishes 
on Q r . 

The third step is to improve the parametrix by considering the Neumann series. 
One gets a parametrix up to error decaying at order — oo at the singular set. The 
same arguments can be repeated and the case for general r can be proved by induction 
on r. In the last step of the induction, one obtains the generalized inverse. 

In Section 5, we give some more remarks and highlight some open problems. 

1.2. Acknowledgment. Part of the paper is based on, and much more inspired 
by, my PhD research at Warwick University. I would like to thank Shantanu Dave, 
Victor Nistor, Yu Qiao, John Rawnsley, Ping Xu for many useful discussions, and 
the hospitality of The Penn State University during my visit at summer 2011. This 
project is supported by the AFR (Luxembourg) postdoctoral fellowship. 
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2. Preliminary definitions 

2.1. Uniformly supported pseudo-differential calculus on a Lie groupoid. 

In this section, we recall the standard theory of pseudo-differential calculus developed 
by Nistor, Weinstein and Xu |14j . 

Definition 2.1. A Lie groupoid Q ^ M consists of: 

(i) Manifolds Q and M; 

(ii) A unit inclusion u : M — >■ Q\ 

(iii) Submersions s,t : Q — > M, called the source and target map respectively, 
satisfying 

sou = idM = t°u; 

(iv) A multiplication map m : {(a, b) G Q x Q : s(a) = t(b)} — > Q,(a,b) i-> a6 
that is associative and satisfies 

s(a6) = s(6), t(a£>) = t(a), a(u o s(a)) = a = (u o t(a))a; 

(v) An inverse diffeomorphism i : Q — >■ Q, a h- >• a -1 , such that s(a _1 ) = t(a), 
t(a~ 1 ) = s(a) and 

aa -1 = u(t(a)),a _1 a = u(s(a)). 

Our definition follows the convention of [9j, but with the source and target maps 
denoted by s and t instead of a and /3. 

Let Q =t M be a Lie groupoid with M compact. Fix a metric g\ on A. For each 
x € M, a Riemannian metric on Q x is defined by right invariance. Denote the family 
of Riemannian volume measure on Q x , x G M by /x^. 

Observe that for each x € M, C/ x is a manifold with bounded geometry (see 
Appendix). Therefore, Q x has at most exponential volume growth. 

Definition 2.2. We say that Q is of polynomial (volume) growth if there exists 
N G N, C > such that 




fi x (b) < Cr N , 



for any ball on Q x centered at a G Qx with radius v. 

From now on, we shall always assume that the groupoid Q under consideration is 
of polynomial growth. 

Definition 2.3. A pseudo-differential operator & on a groupoid Q of order < m is 
a smooth family of pseudo-differential operators {^IzeM, where & x G ^f m (Q x ), and 
satisfies the right invariance property 

#B{a)(?* a f) = r^ t(o) (/), Va G QJ G C^(S.( a) ). 

If, in addition, all SP X are classical of order m, then we say that •f' is classical of order 
m. 

For a pseudo-differential operator ^ = {^x} on ^. The support of & is defined to 
be 

SuppO?) = (J Supp(^ x .). 
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The operator IF is called uniformly supported if the set 

{ab- 1 : (a,b) G Supp (#)} 

is a compact subset of £/. We denote the algebra of uniformly supported classical 
pseudo-differential operator of order m on G by *M(£) (*N(g,E) for operators 
defined on a sections of a vector bundle E — > M), and := Umez(^)- 
The convolution product on Q is the binary operator on C°°(Q): 

(1) fog(a):= [ /(afc- 1 ) 5 (6)/x s(a) (6) J VaGS 

Js- 1 (s(a)) 

for any f,g & C°°(Q), provided the integral is finite for all x G M. 

For any •P' = {^j^eM G ^ ,00 (^). The reduced kernel of <^ is defined to be the 
distribution 

4>(f) := / u*(¥(i*f))(x) m (x), f G C™(G). 
Jm 

Lemma 2.4. [14|, Corollary 1] For any & G ^>°{Q), the reduced kernel is co-normal 
at M and smooth elsewhere. Moreover, the map <F h- >• ip, where ip is the reduced 
kernel of\I/, is an algebra isomorphism. 

Remark 2.5. By virtue of Lemma 12.41 there are three equivalent ways to define the 
algebra of pseudo-differential operator on Q, namely 

(i) Fiberwise composition &<P = {&x$x\x&A'i 

(ii) Convolution product ip o ip, where ip and ip is the reduced kernel of and 

respectively; 

(iii) The fiberwise operation \P x (ip\g x ), x G M. 

For any \P G ^f'(Q), the vector representation of & is the operator v^) : C°°(M) — > 
C°°(M), 

(v(V)f) :=M**f)\M. 
Note that if X G r°°(A) is regarded as a differential operator on Q, then the vector 
representation of X is just v(X), the image of X under the anchor map (regarded 
as a differential operator on M), so there is no confusion using the same notation for 
both. 

2.2. Boundary groupoids. We define the main object we are interested in. 

Definition 2.6. Let Q M be a Lie groupoid with M compact. We say that Q is 
a boundary groupoid if 

(i) The anchor map v : A — > TM stratifies M into invariant sub-manifolds 
M ,Mi,--- ,M r C M; 

(ii) For all k = 0,1,- ••r, := |J M^+i |J • • • (J M r are closed, immersed 
sub-manifolds of M; 

(iii) Q := s _1 (M ) = t _1 (M ) = M x M , the pair groupoid, and Q k := 
s _1 (M fe ) = t" 1 (M jfc ) = G k x (M fe x M fc ) for some Lie groups G fc ; 

(iv) For each k, there exists (unique) sub-bundles A& C A|j^ fc such that A|M fe = 
ker(i/| Mfe ). 

For simplicity, we shall also assume that G^ and are connected, hence all 
s-fibers are connected. 
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Notation 2.7. We shall also denote Q k := s _1 (M fe ) = t -1 (Mfc). 

Example 2.8. Let M = Mo |J Mi be a manifold with embedded boundary [11] . The 
groupoid of space of totally characteristic operators is given (as a set) by 

g := (M x M )|jM x (Mi x Mi). 

Note that Q is an open dense subset of the blowup of M, known as the b-stretched 
product (see [12]). 

Example 2.9. pH Example 2.18] (See also [7]) Let K = SU(n), T C K be the 
maximal torus, N be the Lie group of upper triangular matrices with unit diagonal. 
Define the left action of T on K x N by 

g-(k,n) := (gk^ng- 1 ), V (k,n) G K x N,g € T. 

It is easy to see that the projection onto T\(K x N) is a submersion. 
Define the groupoid operations on Q := T\(K xN)^ T\K: 

source and target maps: s(x(A;,n)) = ^k, t(x(&, n)) := t& , 

where nk = k an is the (unique) Iwasawa decomposition; 

multiplication: m( T (A;i, ni), T (^2, n 2 )) := t(&2, nin 2 ), 

provided one has Iwasawa decomposition n 2 k 2 = k\a n ; 

inverse: i(x(A;,n)) :=T(k',n _1 ), 

where nk = k an is the (unique) Iwasawa decomposition; 

unit: u(t&) := T(k, e), e € N. 

Remark that T\(K xN) 4 T\K is just the symplectic groupoid of the Bruhat 
Poisson structure on K. In particular, when n = 2, T\K is just the sphere § 2 . Let 
(x, y) be the stereographic coordinate opposite to xe, the Poisson bi-vector field is 

II = (x 2 + y 2 )(l + x 2 + y 2 )d x A d y . 

The Lie algebroid is A = T*S 2 and the anchor map is contraction with IJ. 

Example 2.10. Recall that any Poisson structure 77 G r°°(A 2 TM) defines a Lie 
algebroid structure on the cotangent bundle T*M, and any bi-vector field 77 on a 
two dimensional manifold M is Poisson (see, for example, [18]). In particular, let 77 
be any bi-vector field on the sphere S 2 such that 77 vanishes at exactly one point xq. 
Then the Lie algebroid is integrable [4J. It is easy to see that the groupoid integrating 
T*S 2 must be a boundary groupoid. Since on some fixed local coordinates around 
xo one can take 77 = f(x, y)d x A d y for arbitrary smooth function / vanishing at 
xo only, differential operators obtained this way in general cannot be reduced to the 
cases considered in [10] . 

2.3. The Fredholmness criterion of Lauter and Nistor. Let Q =t M be a 

boundary groupoid. Fix a metric on A, and hence on each s-fiber Q x of Q, as in the 
last section. 

Let & be pseudo-differential operator on Q. By right invariance, it is clear that 

Lemma 2.11. For any i 6 M, is a uniformly bounded pseudo-differential oper- 
ator OTi the manifold with bounded gcoTnetry Qx- 
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Moreover, since Qm — Mo x Mo, we define a Riemannian metric on Mo C M by 
taking the metric on Q x for any x 6 Mo- Now since Mo is a manifold with bounded 
geometry, we shall consider the 'natural' Sobolev spaces £ 2 (Mo) and W m (Mo) as 
defined in Equation (fT9"|) in the appendix. 

Recall that any uniformly bounded pseudo-differential operator of order m on 
the manifolds with bounded geometry Q x (and Mo) extends to a bounded linear 
map from yV m (Q x , t _1 E) to £ 2 (^ x ,t _1 E). With these notations, the Fredholmness 
criterion of Lauter and Nistor can be stated as: 

Proposition 2.12. [6, Theorem 9] Let V £ & m \g,E) be elliptic. Then v{&) : 
>V m (M ,E) -> £ 2 (M ,E) is Fredholm if and only if, for all x € M \ M , V x : 
r^.t^E) -> C 2 (g x ,t- l V) are invertible. 

3. The calculus with bounds 

3.1. A structural theorem for Lie algebroids. Given a boundary groupoid Q =t 
M. Fix any Riemannian metric g on M. For each k > 1, let d(-,M k ) be the distance 
function defined by g. 

For each k > 0, fix a function p k € C°°(M) such that p k > on M \ M^ and 
Pk = d(-,Mk) on some open set containing Mfc. 

Fix a metric on A (i.e. a positive bi-linear form on A). Then gx induces 
Riemannian metrices on the s-fibers Q x := s _1 (a;) for each x E M by right invariance. 

Consider the bundle map dpk o v : A — > M x M. 

Lemma 3.1. For each k, there exists a constant oj^ such that for any x lying in 
some open neighborhood ofM^, X € A x , 

(2) \dp k ov{X)\ < oj kPk (x)\X\ 9A . 

Proof. Let xq G M^ be arbitrary. Fix a coordinate chart (U,x) around x. We may 
assume that TM^ C TM is trivial on U. Then the map 

\X\ ■ ■ ■ X n ) I y ex Px(xi,---a; m ) { x m+l > ' ' ' > ^n): 

where exp is the exponential map defined by the Riemannian metric g, defines a set 
of local coordinates on some open subset XJ C M. Moreover, by definition of the 
exponential map, one has 

dpk(di) = 0, V i < m. 

On the other hand, we may assume that A is trivial on U and fix any orthonormal 
basic sections E\ , • • • ,E n £ T 00 (A) and write 

n 

(3) v(Ej) = s £ j v l3 d l 

i=l 

for some smooth functions vij. Compositing with dp k , one gets 

n 

dp k ou(Ej)= ^ u ij (dipk)- 

i=m-\-l 

Since the image of A|^ fc under v lies in TM&, it follows that 
Vij(x) = 0, V i > m and x G [7 C Mfc. 
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The smoothness of v%j implies there exists an open subset U' C U containing xq, and 
constant uj k: u such that 

\uij(x)\ < u kjU p k (x), V x G U' . 

Since xo is arbitrary, the lemma follows by considering a suitable finite cover of 
M*. □ 

Remark 3.2. Given u k as in Lemma 1331 we may modifying p k outside a neighborhood 
of M k to get 

\dp k o v(X)\ < Lo k Pk{x)\X\ gA 

Since we shall only be interested in estimates up to some multiples, it is clear that 
such modification have no effect on the arguments. Therefore we shall often implicitly 
assume such modification is being made if necessary. 

Theorem 3.3. For each k, let oj k be defined in the previous Lemma \3.1[ Suppose 
further that \dpk o v(X)\ < ujkPk{x)\X\ gA for any X £ A. Then for any x € M, a, b € 
Qx, 



(4) 



UJ k d(a, b) > 



log 



Pk(t(b)) 
Pfc(t(a)) 



Proof. Given any a,b G Q x , since Q x is a complete, connected Riemannian manifold, 
there exists a minimizing geodesic 7 : [0, 1] —> Q x connecting a and b. Define the 
curves 7a(*) := ^(7(t)) _1 (YW) ^ A., and jM.(t) '■= t 07(4) G M. Then one has the 
relation 

"(7A(i)) = 7m(*)- 
Moreover, by right invariance, it follows that 



d(a, b) = length of 7 = / 

Jo 



hA(t)\g A dt. 



Applying Lemma [331 one gets 



u k d(a, b) 



> 



C\ 1A (t)\g A dt 

1 \d Pk {v{ lA {t)))\ 
Pk(lu{t)) 



dt > 



1 d Pk {j M (t)) 

Pk{lM.{t)) 



dt 



log 



Pk(t(b)) 
Pk(t(a)) 



□ 



Remark 3.4. Here, we observe that on can instead take any non-negative functions 
p k G C°(M), such that 

(i) pk = on Mfc, ^smooth and positive on M \ 

(ii) Theorem 13.31 holds for p k for some Uf. > 0; 

(iii) One has Mp\ < p k < M'p k X' for some M, M', A, A' > 0, 

and all the subsequent arguments remain true. At this point it is unclear if there is 
an 'optimal' choice for the defining functions p k . 



Inspired by Lemma 13. II and Theorem 13.31 we define: 



B. K. SO 



Definition 3.5. The groupoid Q is said to be uniformly non-degenerate if there exist 
constants u[ , u)' 2 , ■ ■ ■ , u/ r > such that 



\dpk ° v(X)\ > uj' k p k (x)\X 



9A> 



for any x G M,X G ^4 X ; The groupoid is said to be uniformly degenerate if there 
exist constants oji, UJ2, ■ ■ ■ , oo r > and exponent A > 2 such that 

\dpk ° v(X)\ < uj k (p k (x)) x \X\g A , 

for any x £M,X <E A x . 

Remark 3.6. The groupoid Q is uniformly degenerate if and only if 

duij(x) = 0, V i < m and x £ U D Mfe, 
where ^ is defined in Equation (2). 

Remark 3.7. If ^ is uniformly non-degenerate, it is necessary that dimMfc = dimM— 
k. 

Applying the same arguments as in Lemma 13.11 and Theorem 13.31 it is obvious 
that: 

Corollary 3.8. IfQ is totally degenerate, then for any uj^ > 0, there exists a function 
p' k such that p' k = pk on some open neighborhood ofM k (which depends on uj k ), and 
satisfies 

p' k mr 



u!kd{a, b) > 
for all a,b G Q such that s(a) = s(b). 



log 



P' k (t(a)) 



3.2. Construction of the calculus with bounds. Given a Hausdorff groupoid 
Q, defined the manifold Q := {(a, b) G Q x Q : s(a) = s(b)}. Let rii denote the map 

(a, b) H> ab' 1 , (a,b) G Q. 

Also recall that for any X G r°°(A), X determines a right invariant vector field 
X r G r°°(Ker (ds)). Moreover, given vector fields on X r ,Y r on Q, 

X r (a) Y r (b) G T {a;b) g C T M (g x Q) 

for any (a, b) G Q. We shall consider X r Y r as a vector field on Q. 
Consider dm(X r Y r ). Observe that X r is just the vector field 

X r (a) = d t \t= exptX(t(a))(a), Va G Q. 

It follows that for any X,Y G r°°(A), (a, b) G G, 

(5) dm(X r 0y r )(a6" 1 ) = a t | t=0 (exptX(t(a)))a6- 1 (expty(t(6)))- 1 

= d t | t=0 (exptX(t(c)))c(exp tY(t{c)))~\ 

where c := aft" 1 . In particular, c?m(X r © Y r ) is a well defined vector field on Q. 

Recall how the s-fiberwise covariant derivatives of a function is defined. Let V 
be the Levi-Cevita A-connection with respect to the given Riemannian metric <?a- 
By right invariance, V defines the Levi-Cevita connection on each s- fiber Q x , which 
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we still denote by V. For any smooth functions ifi on Q, € r°°((g> ker(ds)),Z = 
1, 2, • • • , is denned inductively by 

(6) W>(A[) :=Lx*il> 

Vte^-^H :=L xl (V l ~^(X r 2 ,... ,Xf)) 

i 

-Xy-VC*!,- ,(v Xl x k y,...x{). 

k=2 

Likewise, on Q, let V be the Cartesian product connection. One considers higher 
covariant derivatives V J . In particular, observe that for any ip € C°°(Q), 

(7) V(mV)(^i r © Wl)(a, b) =L <M v 7 © WT) (ar 1 ) 
V 2 (m»(F 1 r Wf, V£ W a r )(a, b) =L dA{V r (BW r ) L d&{V r @W r ) ^(ab-' 1 ) 

and so on. 

For each (a, b) € Q, define d(a, b) to be the Riemannian distance on G s ( a ) = Gs(b) 
between a and b. 

Definition 3.9. For each e > 0, define the exponentially decaying calculus of order 
e to be the space of kernels 

:= {V e C°(0) : ^b fc e C°°(g fc ),V/ e N,3M Z > such that 

for anyXi,..- ,X h Y u ■ ■ ■ Y t G r°°(A), (a, 6) e G, 

V'(m*V)(*l © 17, • • • . X l © 17) K 6) 

< M^-^^dXil + \Y X \){\X 2 \ + \Y 2 \) ■ ■ ■ (\X t \ + 

Remark 3.10. For simplicity we only consider the scalar case. A groupoid pseudo- 
differential operators on a vector bundle E — > M can be identified with a (distribu- 
tional) section on t _1 E <S> s _1 E — > Q. One instead considers covariant derivative on 
E and it is clear that all arguments below follows. 

As in the case of manifolds with boundary [101 [11], we compute the composition 
rule of the calculus. 

Lemma 3.11. For any E\,z<i > 

Proof. For simplicity we only consider the scalar case. It suffices to consider the 
convolution product o ijj 2 for any ipi £ ^J^(G), ip2 £ ^7^o(G)- In view of the 
formula 

ip! a ip 2 (a) = V'i(a^ 1 )V'2(fe)/i s (a)( & ) = / ^i(c _1 )-02(ca)/i t ( o )(c), 

Jbeg s{a) Jces-i(t(a)) 

one can without loss of generality assume £\ < £2- Then by definition one has the 
estimates ipi(a) < Me^i^W), <0 2 ( a ) < M'e~ £ 2 d ( a > s ( a )) for some e' x > £ 1 ,e' 2 > £ 2 
and constants M, M' > 0. One may further assume that < £ 2 . 
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The hypothesis implies for any o € Q 



|Vi ° ^2(a)| <MM' f e- £ '^ a ^e- £ ^ d( - b ' s ^n s{a) (b) 

•'beSs(a) 

<MM' / e -z[\ d ( a Aa))-d(bXb))\-z'2 d ( b Ab)) ^^(fy 

=MM' [ e - £ W(«.s(a)) e -(4-4)<i(&,s(6)) /Xs(a) ( 6 ) 
+ MM' / e e' 1 <f(a,s(«)) e -(e^e' 1 )rf(ft 1 s(t)) /tsW ^ j 



where S a denotes the set {b G G s ( a ) '■ d(b,s(b)) < d(a,s(a))} for each a. Hence for 
the first integral, one has 

/ e -eW( a ' s ( a )) e -( e 2- £ 'i) (i ( 6 ' s ( 6 )) /Us ^^(5) e - e 'i (i ( a ' s ( a )) 

JbeB a 

= e -<d(a,s(a)) f e -(ei- e ' 1 )d(6,B(6)) MB(a) (6) j 

which is finite and only depends on s(a). As for the second integral, write 

e / 1 d(a,s(a))-(e / 2 + e , 1 )d(fe,s(6)) 

= -e' 1 d(o,s(o)) + 2ei(d(o,s(o)) -d(b,s(b))) - (e' 2 - e[)d(b, s(b)). 

Since d(b,s(b)) > d(a,s(a)) for any b B a . It follows that the second integral is 
again bounded by 



id(o,B(o)) f e -( e ^- e ' 1 )d(6, 8 (b)) Ms(a) (ft). 



Adding the two together and rearranging, one gets e e 'i rfs ( a ) (ui o U2)(a) is a bounded 
function, as asserted. 

To prove the assertion for derivatives, observe that by right invariance of /j,, 



(7p 1 oip 2 )( a b 1 ) = y ^i(ac ^(cfe Vs(a)(c), 
for any (a, b) £ Q. It follows that for any (a, 6) € £, A, F G r°°(A), 
^(X'enWi ^)^" 1 ) = y (^dm(X'-©o)V , i)(ac~ 1 )(L dr j l(oe yr ) V2)(c6~ 1 )^ s (a)(c). 
and so on for higher derivatives. □ 
Next, we write down the definition of the calculus with bounds. For each k, denote 

h ■= ((sV fc ) 2 + (tV fc ) 2 )^c°(g). 
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Definition 3.12. Let Q be uniformly degenerate. For each e > 0, Ai,--- , A r > 0, 
the calculus with bounds of order — oo is defined to be 

%ux u -,x r ^) : = {V> € C °(G) : $\G* € C°°(G k )yi G N,3Mi > such that 

for anyAV-- , X u Y x , ■ ■ ■ Y t G r°°(A), (a, b) G Q 



i i 

<M l e- £,d ^n(\x l \+ \y\)H, 

1=1 1=1 
With the new filtration we need to refine the composition rule. 



Theorem 3.13. Given any collection of data e x ,e 2 > 0, A^ 1 , , A^ , • • • , Ar > 
0. Suppose that 

r r 

e 3 := minjei - ^w fc Af ) ,e 2 - ^^k^} > °> 

k=l k=l 

with Uk is as in Theorem \3.3l Then the convolution product between any pair of 
elements in A (i)(^) an d x ^~°^(2) \\ 2 )^^ ^ s we ^ defined. Moreover, one 

has 



Proof. For any ipi, G 1 f _00 (1) W (G), 1P2, G ^ _0 °(2) ra)(^)> * ne convolution prod- 
uct reads (provided the integral is finite): 



tf; 1 otf; 2 (a)= ux(ab )u 2 (% s (a)0) 

<M% \ e -z'i d ( a > b ) e - £ 2 d ( b A b )) 

A (2) 

x H (^p^ab- 1 )) 2 + (tfpiiab- 1 )) 2 ) — {(s* Pl (b)) 2 + (t* P M) 2 )^V s (a)(b). 
t=i 

For some > £1,62 > £2- Consider the product term in the integrand, one has 
sV^afe- 1 ) = ^(t(&)) < e<^ 6 ' s ( 6 )) pi (s(a)) 
tV^afe- 1 ) = Pi (t(a)) 

t* P?; (6) = Pi (t(6)) < e<^ 6 ' a ) p .( t(a )) 

s*pi(6) = Pi(s(a)), 

where we used Theorem 13.31 for the first and third line. Hence, one estimates the 
integrand 

e -e' ld (a,b) e -e> 2 d(bMb)) "Q ( (s * p .( a6 -l))2 + ( t * p^ab' 1 )) 2 ) {(s* Pl {b)f + (t* Pt (b)) 2 )^ 



i=l 

r 



< ( n & (°) A * 1} +A * 2) ^ p ~ (£i ~ ei=i ^ )d(a,b) p ~ {£ ' 2 ei=i ^ )dQ ' ' ! 

8=1 
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The theorem follows by factoring out the term Y\H=i Pk( a )* k )+x<k ^ , and then following 
the arguments of Lemma 13.111 □ 

In the case Q is uniformly degenerate, since u>k can be made arbitrary small, it 
follows that convolution is always defined and 

We turn to study convolution of singular kernels. 
Lemma 3.14. For any m G Z, e > 0, Ai, • ■ • , A r > 0, 

(10) * W (0) o*-^,-,^) C ^T Al ,... A .(^). 

Proof. Suppose we are given kernels ip G ^ m '(£7), k G ^7i°Ai a (^)- an y elliptic 
differential operator A G vpt" 1 !^) with order m' > m + dimty — dimM. Let Q G 
vj/[~ m ]((y) be a parametrix of A. In other words, one has 

S := id - QA G 

Then one can write 

if) o k = (t/)S) a k + (V'Q) ° (Ak). 

By definition. I3.12| k G ^^rAi A (^) i m P nes nes m the same space. 

On the other hand, is a uniformly supported pseudo-differential operator of 
order less that (— dimty + dimM). Therefore it is a classical result (see [5]) that i/jQ 
is continuous kernel on Q with compact support. It follows that the proof of 13.131 
applies and (ipQ) o (A/t) G The same argument holds for (if)S) o k. Hence 

we conclude that 

as asserted. □ 
By considering adjoint of Lemma l3.14i it is obvious that 

(11) *^,..^^)°* Hc *^,..,A r (^ 

as well. 

Notation 3.15. For 1 < h < r — 1, denote 

(12) KZ-X k ,oo(G) ■■= n * £ X-A fc ,A fe+1 ,.,A^)- 

A fc+ i>0 

Note that oo(G) is uniquely defined since p\ < p2 < • • • < p r - 

If for some Ai = • • • = A r / = for some r' < r, we shall denote ^"^i —a (^) by 

*^,,A r , +1 ,-A r (^)- 
For convenience, we shall also write 

£>0 

Lemma 3.16. For any if) G - A oo(^)> a ^ derivatives of if) vanish at Qk+i and 

if)\g k is smooth. 
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Proof. It suffices to consider the derivatives on some coordinates patches. For any 
a G Gk+l, let 

xg(r,x) :=exp(r-(xi a) ,... , X^)) e W Zj(x) 
be an exponential coordinates patch defined in Definition IB.4I around a. We may 
assume that there exist constant C > such that d(b,s(b)) < C on fT^* . Then 

p 2 k+1 (^(r,x)) < p2 +l(x g(r,x)) + e c >f, +1 (xg(r,x)), 

for some u > 0. Therefore the assumption ^ € ...^ oo(^) implies 

$ < (i + e c ")(xl imgfc+i+1 + • • • + S^g)* 

for any iV > 0, which in turn implies all derivatives of ip at the subset {x\ = ■ ■ ■ = 
x dime fc+1 } vanishes. 

Since by definition, ip is smooth on and Qk = GkV)Gk+li it follows that ip is 
smooth on Gk- D 

Definition 3.17. Given r sequences of number {A- 1 ^}, ■ ■ ■ , {A^ }, such that for all i, 

= , and {A^} — > oo as i — >■ oo. Given r sequences of kernels {ipf}, k = 1, • • • , r, 
such that 

e;O fe -i,A; %oo 

and furthermore satisfy the smoothness conditions 

e C°°(S), 4 h) \g\g k e \ &r all i > 2. 
We say that an element t/j € ^7o°(^) has an asymptotic expansion 

r oo 

*~E(E^")' 

k=l 1=1 

if for any sets of indexes ii, ■ ■ ■ , v, 

fc=l i=l 7 s .W"-' A i-Hr 
The space of kernels with asymptotic expansion is denoted by ^~°°(G), and we write 

*7 M (0):=a>o*r°(£O. 

4. Compact parametrix and generalized inverse of Fredholm 

operators 

4.1. Extension of exponentially decaying kernels. The following assumption 
is crucial in our construction of parametrices and inverses of uniformly supported 
pseudo-differential operator on Q. 

Definition 4.1. Let Q be a boundary groupoid, not necessary uniformly degenerate. 
We say that Q satisfies the extension •property if for any k < r,(p G ^~^{Gk)^o G 
\t r ~^° (G\ K G ^~°°{G), and differential operator D £ ^ m \G) satisfying the relation 

D \g k (<Po\g k +<p)-K\g k =0, 

there exists an extension tp € ^*ol oo(^) sucn that 
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(i) v\g k = <F, 



(ii) D{<p + <p) - k G #. ; ^_ liAfejOO (£0, f o r some A fc > 0. 




*\s h ('Po\8 k +<p)-K\g h =0, 




In the appendix (See Propositions IB .81 and IB~9j) . we shall prove that 



Theorem 4.2. ^4ny boundary groupoid of the form 



Q = (M x Mq) |_J G x (Mi x Mi) 



where G is a nilpotent Lie group, satisfies the extension property. 

The proof is elementary (but tedious). Indeed we conjecture that: 

Conjecture 4.3. Every boundary groupoid Q with polynomial volume growth sat- 
isfies the smooth extension property. 

In the following we shall assume that the groupoid Q satisfies the extension prop- 
erty. 

4.2. Inverse and parametrix when Q = Mq x Mo |J Mi x Mi x G. The main tool 
we use is the following estimate from Shubin: 

Lemma 4.4. |16j Let M be any manifold with bounded geometry. Fix r > 0. For 
any invertible, uniformly supported pseudo-differential operators ^ of order m on M, 
ty^ 1 is pseudo-differential operator of order —m, where the distributional kernel ip 
of ty^ 1 satisfies the estimate 



for some e > and for all multi-indices I, J and all (x,y) G M x M \ M. Moreover, 
if m — dim M > 0, then (p G C 3 (M x M) for any j < m — dim M. 

The first step of our construction is to describe compact parametrix of an elliptic 
operator. 

Theorem 4.5. Let Q = Mo x Mo|JG x Mi x Mi, Given any elliptic, groupoid 
differential operator & = {^J^m G W m \Q). Suppose that for all x G" Mo, \P X is 
invertible, then its vector representation v^) is Fredholm. Moreover, there exists 



(13) 



d£tf<p(x,y) < Mjj(l + d(x,y) 



m-|7|-|J|-dimM 




g e *~~(£) such that 



id - !/(#)»/(#) : £ 2 (M ) -»• £ 2 (M ) 



is compact. 
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Proof. The proof of the lemma closely follows the proof of \17\ Theorem 3.21]. 
By standard arguments there exists Q G Vl/t - m ^(G) such that 

id -&Q,id G &-°°{G). 

Observe that (^(c^) -1 is right invariant by uniqueness of the inverse operator. By 
Lemma \4A\ one has 

Wg,)- 1 e*[- m ](&) e*r°(gi), 

for some e > 0. It follows that 

The extension property guarantees that there exists 5 € ^^(^), for some e' > 0, 
such that 

S\g 1 = (*\g i r l -Q\g 1 . 

Define 

(14) # := Q + 5. 

Then $\ Ql = (^ch) -1 . It follows that 

(id -#*)[ 01 =id -(#!&)(<%) = = (id -#<F)| gi . 
Therefore by [6], id — iy( t P)i'(^>) is compact. □ 

Assume further that Q is uniformly degenerate. Then one can improve the para- 
metrix by considering the Neumann series, as in |10| . 



Lemma 4.6. Let & G ^ m \Q) be as in Theorem\4J)\ Then there exists <L>' G *..£°(£) 
such that 

id + G 

Proof. Let ^ be defined in Equation (]14p . y> be the reduced kernel of ^. Then 
Theorem 14.51 implies that regarded as a kernel, 

R:=id - ^ o ^ G 

for some e > 0, A > 0. Using the arguments in the proof of Theorem 13. 131 repeatedly, 
one has for any k G N, 

VVoR fc (a) < M[M kX e- £d ^ a ' s ^p kX , 

for some constants M, Ml, In particular, on an open neighborhood of Q\ where p is 
sufficiently small, 

N 

fc=l 

converges uniformly and absolutely for all I. Define to be the limit 

oo 

(15) <P'(a):=Y,0(kXp(a))( l poR k )(a), 

k=l 
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where 9 € C°°(M) is a function equal to 1 on a neighborhood of with sufficiently 
small support. Observe that $' € ^J^(G) since J2k 0(p)M[M hX p kX converges abso- 
lutely and uniformly. Moreover, for all N = 1, 2, • • • , 

N 

k=l 

Since id - <M>(id + R + R 2 + ■■■ + R N - 1 ) = R N , which lies in ~~ A (C?) by Theorem 
13.131 it follows that 

id -vp + tf) G p| nt-°° x (g) = *-™(G). 

JVsN 

□ 

Remark 4.7. By similar arguments, one gets ^ € ^~ m \Q~) © ty~°°(G) such that 

id - #Gf-~(5). 

Remark 4.8. In the case of Q being uniformly non-degenerate, one may follow the 
arguments as in [TO] . Note in that case the author needs an extra step to modify the 
parametrix <P so that (id — ^(p) N is well defined for all N. 

Theorem 4.9. For any uniformly supported, elliptic operator & 6 ^ m \Q), suppose 
that is invertible. Then W^ 1 € ty £ ^ m \G) for some e > 0. 

Proof. Regard {&x}x&A as a (pseudo-) differential operator on the manifold with 
bounded geometry Mo, or in other words, a kernel on Mo x Mo. Then Lemma 14.41 
again applies: Let ipo be the kernel of ^ x ,x € Mo, <f> be the reduced kernel of 
Then cp € 

Let 3 := <P + be defined in the previous lemma (Equation (|15|) ) with reduced 
kernel (p. Consider 

<P\Oo = < t ) ° (V'lob) ° (<p\q ) = <t> ~ <t> ° («bo)> 

where k is the reduced kernel of id — + ^>'). 

We use similar arguments as in Lemma 13.141 Let A € \p[ m ](£7) be any elliptic 
differential operator with order m 1 > m+dimMo. Let Q € ^~ m '\Q) be a parametrix 
of A, S := id -QAg ^ m 'l(£). Then one can write 

4> ° («|e ) = ° K + HQ\q ) ° ( Ak )\Go- 

Since k € f^(5),AK G ^"^(Cy). On the other hand, 0(Q|g o ) is a uniform 
pseudo-differential operator of order less that — dim Mo- Therefore by Lemma 14.41 
4>{Q\g ) is continuous on Mo x Mo and decays exponentially. It follows that the proof 
of 13. 131 applies and 4>(Q\g ) o (Ak)\q € ^7^,(9) (extending the kernel to G by 0). 
The same argument holds for (f>(S\g ) o k. Hence we conclude that 

(16) <j> = <p + <j>(S\g ) o « + cP(Q\g ) o (A^lft G ^ m \G) ^°°(e). 



□ 
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4.3. The generalized inverse. Given a Fredholm operator T on a Hilbert space, it 
is a standard fact that both the null space and co-kernel of T are finite dimensional. 
Moreover T is invertible modulo projection onto its null space and co-kernel. In 
this section, let Q be uniformly degenerate, W G ^ rn \Q),m > elliptic, so that 
v{\P) : W m (M ) ->■ £ 2 (M ) is Fredholm. We describe the null space of v{&). 
Let G : £ 2 (Mo) — > W m (Mo) be the generalized inverse of v(\P). In other words, 

(17) id - Gv{V) = P , id - v(V)G = P±, 

where P± and Pq are the projection operators onto the null space and co-kernel of 
v(&) respectively. 

To describe Po an d P±, we give an a-prior estimate of the null space of v(W) (and 
that of co-kernel of is similar. 

Lemma 4.10. Given any f G C 2 (Mq) such that u(W r )(f) = 0. Then for any /|m *s 
smooth and for any X\, ■ ■ ■ X[ G r°°(A), N G N, p~ L v tx{) ° ' ' '°^ J v{x l )f ^ s bounded. 

Proof. Let be a parametrix of !F such that R := id — <3>^> G ^»^,{G), as in Lemma 
[T5l Then v(R)f = f — ^(^)^(l? - )/. Since v{R)f is smooth on Mo, / is smooth on 
M . 

Moreover, for any X lr --Xi G r°°(A),iV G N, let S := L Xl o • • • o L Xl R, then 
S G ^J^(G) for some e > 0. Therefore for any N, a G G, 

\(t*p(a))- N S(t*f)(a)\ 

<(t*p(a)r N M f e-^ b \{p{t{a))f + (p(t(6))) 2 )f (t*/)(% s(a) (6) 

<(t*p( a ))- N M' J e-^ b \l + e^)^(t*p(a)) N (t*f)(b)p s(a) (b), 

for some constants M,M'. Since by definition, we have Go = Mq x Mq and the 
s-fiber is equipped with the same Riemannian density as Mo, it follows from the 
polynomial growth of G and Cauchy- Schwartz inequality that the integral above is 
bounded independent of a. Hence the claim. □ 

Define S(Go) C C°°(Go) to be the space of Schwartz functions on Go with respect 
to p. In other words <fi G S{Go) if and only if for all I, N, N' G N, 

V<j)(dm(Xl © Y{), ■ ■ • , dm(Xf © Y^ab' 1 ) 

i 

< M^(tV(a6- 1 )) iV (sV(a6- 1 )) iV ' JJ(|X|i + \Y\i), 

i=l 

for some constants Mi-^n' > 0. Note that any functions on S(Go) extends to a 
smooth function on G by 0. With such identification, we have for any e > 0, 

K£(G)cS(G ). 

Theorem 4.11. There exists O G ^ m] {G) © S(Go) such that G = u(&). 

Let ki, K2 be any two kernels in *$>~^(G)- Observe that the vector representations 
v(ki) on £ 2 (Mo) is just convolution with Ki\g . Using the identification Go — Mo x 
Mo, one can write 

v(K 1 )f(x)= / Ki\g (x,y)f(y)dy. 
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Observe that for any y G Mo, ^lls-i^) = Ki(-,y) G £ 2 (Mo). 

Let T : £ 2 (Mo) — > C 2 (Mq) be any bounded linear map. We claim that 

Lemma 4.12. The function F : M x M -> C 

F(x,y):= / ^ilt-i( :E )(yi)(^2| s -i(j / ))(yi)Mo(yi) 
•/j/ieMo 

is bounded and continuous. 

Proof. With / = 1, and restrict to £ = M x M , Definition EZ!3 reduces to 

d K2 {x,y){X Y) < M ie -^ d(x ' y \\X\ + \Y\), 

for any vector X ®Y £ T^(M x M ). For any y' G M such that t := d(y,y') 
is smaller than the injectivity radius of Mo, let j(t) be the unique geodesic joining y 
and y' . Then 

Mite, I/O - «2(w,i/)| < M ie - £2 ^ 2 ^- to )t . 

Regard «2(-, y') — «2("> 2/) as a function in £ 2 (Mo) for each y, y'. By the boundedness 
of T, there is some K > such that 

||2ia(/S2(lfe,I/0 - «2(l/2,V))(0llic a (Mo) ^-^IIM",?/) - K 2(-,y))\\ 2 C 2 (Mo) 

= K 2 [ \K 2 ( yi ,y') - K2 ( yi ,y)\ 2 Myi) <K 2 Mft 2 e 2 ^ [ e~ 2s * d ^ ■ 



Since Q has polynomial growth by our assumption, the last integral J e 2£2d ^ yi ' y ^ ^oivi) 
is bounded by some constant C 2 , independent of y. Similarly, 



\Ki(x', yi ) - Kl (x, yi )\ 2 » (yi) < Mftle^d. 
for some constants M[,C\ > 0. It follows that 

F(x',y') - F(x,y) = J (k^x' ,y x ) - Ki{x,yi))(T y2 {K 2 (y 2 ,y') - Ki(y 2 , y )))( yi )fi ( yi ) 
+ J ^i(x,yi)(Ty 2 (n 2 ( y2 , y ') - Kt(y 2 ,y)))(yi)no(yi) 
+ J (Ki(x',yi) - Ki{x,yi)){Ty 2 K, 2 {y 2 ,y))( y i)^(yi) 

<(M 1 / t oe £ i* v ^)(M 1 toe £2to v / ^) + ||K 1 (x,-)||£ 2 (M 1 toe £2 '°y^) 
+ (M[t e^ t0 ^/c' 1 )\\K 2 (., y )\\ C 2. 

It is clear that given any (x, y) G Mo x Mo, the right hand side goes to as io 0. 
Hence F(x, y) is continuous. 

The proof of the boundedness of F is similar. We have |ki(:c, y\)\ < MQe~ £ld ( x ' yi \ 
and \n 2 (y 2 ,y)\ < M e- £ld( - y ' 2 ' y \ for some constants Mq,Mq. Therefore 

\F{x,y)\ <\\ki(x, ■)\\£2 ( u - ) \\Ty 2 K 2 (y2,y)\\^(M ) 



<ll«l(^0ll£a(Mo)^ll«2(-.y)ll^(Mo) <KM' Q M Q ^C 2 . 

□ 

We turn to the proof of Theorem 14.111 
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Proof. (See |10t Theorem 4.20]) Let ^ be defined in Equation (|15p and <P be as in 
Remark 14.71 Also, denote 

R := id -m,R:= id 
Computing and G^Q in two different ways, one gets the equality 

G = S\g Q + R\g Q G - 3\g o P ± = §\g + GR\g - P S\g Q . 
Rearranging, one gets 

(18) G = <%, + R\g GR\g + R\g $\g - R\g Px$\g - $\g P . 

It is straightforward to see that 

R\g p ±$\g and ®\g p o e S(G Q ). 

It remains to consider R\g GR\g . From Lemma 14.121 it follows that R\g Q GR\g is 
given by convolution with some bounded continuous kernel eft on Mq x Mq. Using 
Equation (fl"8j) again, one gets 

G =S\g + R\g Q (S\g + R\g GR\g + R\g $\g - R\g P±$\g - S\g P )R\g 

+ R\g $\g - R\g P±$\g - $\g p o- 

It is clear that G — <P\g G S(Go)- Hence G — <P|g = 0-oo\g o for some pseudo- 
differential operator <9_oo of order — oo on Q. Finally we conclude that G = v{4> + 
0_oo), and # + 0.00 G &~ m \G) ® S(G ). □ 

4.4. The general case. To describe the inverse of a uniformly supported elliptic 
pseudo-differential operator on a general uniformly degenerate boundary groupoid 
Q = |_|fc=o &k x Mfc x Mfc, one repeats the arguments of Lemma [4. 6 1 and Theorem 14.91 
More precisely, it suffices to prove that 

Theorem 4.13. Let G = Ufc=o x x be a uniformly degenerate bound- 
ary groupoid with smooth extension property. Given a uniformly supported elliptic 
pseudo-differential operator \P = {\P X } such that ^[g fe are invertible for all k > 1. 
Suppose that for some r' < r there r — r' kernels {tp^}, k = r', - ■ ■ ,r, of the form 
tpW ~ Yji=i fit suc h that 

id - ^ o (y, + ^) + • • • + ^)) £ KZ,oo(S), 

where ^ G C°°(£) f] ¥^^(9), and ip? ] G . (fe) (0), G \ 

£?fc)> / or a ^ i > 2. Then 

(i) ff- 1 ^ g *'- m i(&)0^°°(&); 

(ii) There exists ip( r '^ ~ J2i=i ^ where Yli=i '■Pi ^ satisfy the same smooth- 
ness and decaying conditions as above, such that 

id _ ^ o {{p + ^(r'-D + . . . + ^M) G _ i(0o (g). 

Proof. To prove claim (i), let be the kernel of (^|g fc ) _1 and consider o (tp o 
((/? + c^( r ') + • • • + V? ))|<j. using the same arguments as Theorem 14.91 Moreover, by 
Equation (fT6j) . 
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Using the smooth extension property, let vV-i G l E'..^ / ^ Pi C°°(<7) be such that 

id - V ° (V + <Pr>-i + <P {r>) + ■■■ + V (r) )) G ^X-iAooC^)- 

Then the arguments of Lemma 14.61 can be applied to prove (ii). Note that the 
Neumann series is finite on compact subsets and hence the limit is in C°°(Q \ Gk-i)- 

□ 

5. Concluding remarks 

In this paper, we constructed a rather complete analogue of the big and full 
calculus to [TO], namely, the exponentially decaying calculus and a finer space of 
kernels with asymptotic expansions. We proved that these spaces are filtered like 
the full calculus, and contains the compact patametrices and generalized inverse of 
elliptic differential operators. 

We remark that the definition of boundary groupoids and uniformly degenerate 
operators we considered is somewhat restricted. For instance, it would seems to be 
rather obvious to generalize to the notion of boundary groupoids to contain invariant 
sub-manifolds of the form Gfc xMxbM. Also, proving conjecture 14.31 would be a 
major advancement of the theory. 

The full calculus constructed in this paper should enable one to re-write many 
classical results in the groupoid context. On the more geometrical side, some con- 
struction had been exemplified in [17] . There, the author considers the heat kernel 
of generalized Laplacian operators and constructs renormalized index for the Bruhat 
sphere. One should be able to generalize the results in [IT] with the framework con- 
structed here. In particular, the functions can be used as regularizing functions. 
In the same vein, complex powers of elliptic operators, as well as holomorphic func- 
tional calculus of groupoid pseudo-differential operators, are also very interesting 
directions for future research. 

On the side of more traditional analysis, one would study boundary problems 
involving (vector representations of) groupoid differential operators, or even non- 
linear equations. 

Appendix A. Manifolds with bounded geometry 

In this section, we recall the definition of manifolds with bounded geometry and 
some classes of functions and operators defined it. For details, see [TO] , 

Definition A.l. A Riemannian manifold M is said to have bounded geometry if 

(i) M has positive injectivity radius; 

(ii) The Riemannian curvature R of M has bounded covariant derivatives. 

Lemma A. 2. Lemma 1.2] There exists ro > such that for any < r < ro, 
there is a countable set {x a } C M such that the balls B(x a ,e) is a cover o/M, and 
any x £ M belongs to at most N balls B(x a ,2r), for some N independent of x. 

Lemma A. 3. Let {(B(x a , e),x a )} be a cover by normal coordinates patches, such 
that the conclusion of Lemma \A.2\ holds. Then there exists a partition on unity 9 a 
subordinated to {B(x a ,e)}, such that for any k 6 N, all k-th order partial derivatives 
of 9 a are bounded by some C^, independent of a. 
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For each m € R, define the 2-norms 
(19) ||/|| 2> m:=(E Il^/H 

a 

where W m (C/ Q ) is the m-th Sobolev norm on U a C R". We denote the completion 
of C C °°(M ) with respect to || • || 2 , m by W m (M). 

Observe that, since all transition functions are uniformly bounded, the equivalence 
classes of these norms are independent of the choices made. 

On a manifold with bounded geometry, a class of 'uniformly bounded' pseudo- 
differential operators can also be defined. Fix any covering {U a ,x a } of M by normal 
coordinates. Let ^ G ip™(M). Recall that (x" 1 )*?/^* is a pseudo-differential operator 
on U a . Let a a £ S m (U a ) be the total symbol of (x~ 1 )*V'x* . Then we say that 

Definition A. 4. The pseudo-differential operator & is uniformly bounded if 

(i) The support of & is contained in the set 

{{x,y) G M x M : d(x,y) < r} 

for some r > 0; 

(ii) For any multi-indexes /, J, there exists a constant Cjj, independent of a, 
such that 

\^<T a \<c J j(i + \c\) m -\ J l 

We denote the set of all, uniformly bounded pseudo-differential operators of order 
< m by $^(M). 

Appendix B. Proof of Theorem 14.21 

We consider the special case when Q = Mo x Mo |J G x Mi x Mi. Let p = dim G, q = 
dim Mi. For simplicity, we denote the only definig function by p. 

B.l. The exponential map. First, recall the definition of admissible section and 
exponential map of a groupoid. 

Definition B.l. An admissible section is a smooth map S : M — > Q such that 
s o S = id and t o S is a diffeomorphism on M. 

One has a semi-group structure on the set of all admissible sections defined by 

SiS 2 (x) := Si(t o S 2 {x))S 2 (x), 

where the right hand side is the groupoid multiplication. Likewise, each admissible 
section S induces a diffeomorphism on Q given by 

aS :=aS ({to S)' 1 (a)). 

It is easy to see that (aSi)S 2 = a(SiS 2 ) for any admissible sections Si,S 2 - 

Remark B.2. In the special case when Q = G is a Lie group, Z i— > expZ(e) is just 
the Lie group exponential map. 

Given any smooth section X € r°°(A), denote by X r the right invariant vector 
field on Q with s*X r = and X f |m = X. Since M is compact, it is standard that 
X r is a complete vector field on Q, hence one has a well defined map 

expX : M ->■ G, 
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given by the flow of X r form each x G M C Q. It is a well known fact that t o expX 
equals the flow of v(X) on M and hence is a expX is an admissible section. Define 

E x ■= dt o d(expX\A) : A ->■ A. 

We list some basic properties of the exponential map [13], [8]: 

(i) For any X, Y G C°° (A) , exp X exp Y = exp Y exp £x ; 

(ii) For any x G M, ((exp X)(a;)) -1 = exp(-X)(E x (x)), where : M -> M is 
the flow of ^(X). 

Notation B.3. For any collection of sections Zj = (Z\, ■ ■ ■ Zm) G r°°(A), denote 

exp Zj := exp Zm exp ■ ■ ■ exp Z2 exp Zl. 

For any fj, = • • • , /zm) G Rl 7 ', denote 

exp(// • Zj) := exp/i|/|Z|/| exp/^ij^iZij^! • • • exp// 2 Z 2 exp/ziZi. 

We adapt the construction of exponential coordinates charts on a groupoid in [13] 
to our case. 

Lemma B.4. Let Z 7 C r°°(A),£7 a coordinates patch of M. Let x[ a \--- ,X^ 
be a local basis over (t o exp Zf)(U a ). T/ien i/iere exists 5 > suc/i f/iaf f/ie map 

xg:(-$,<S) fc xC/ a ->0, 

xg(r,x) :=exp(r.(xi a) ,... , X^)) exp Zj(x), 
is a diffeomorphism onto its image. 

B.2. Exponential coordinates on (Mo x Mo)|J(G x Mi x Mi). We turn to our 
special case when Q = (Mo x Mo)U(G x Mi x Mi). First consider exponential 
coordinates on G. 

Lemma B.5. Let (Yi,--- ,Y p ) be a fixed basis of q. There exists a cover of G by 
coordinates patches of the form 

(-6,6)P exp(fi ■ (Yi, • • • ,Y P )) exp(Z 7 G )(e), 

for some collections Zf G Q, such that 

(i) The cover is locally finite with uniformly bounded index; 

(ii) Z G |, ■ ■ • , |Z|^| < r a , for some r s > (independent of L); 

(iii) There exist a constant Cq > such that 

d(e,expZ G )>C G (|/|-l), 
where d(-,-) is the right invariant metric on G; 

Proof. For any r > 0, denote by BQ(g,r) and B Q (0,r) the ball on G (resp. $3) of 
radius r centered at g G G (resp. G 3). 

Let r > be such that B(e, 2r) C {exp(/z • (Yi, • • • , Y p )(e)) : n G (-5, 5) p }. Take a 
maximal collection of subset of the form 

Bc(9i,r) = {ggi : g G B G (e,r)}. 

Since G is a manifold with bounded geometry, it is standard that {Bo,(gi,2r)} is a 
covering satisfying condition (i), and hence the covering 

{exp0i-(Yi,-.. ,Y p ){e)) gi :ii^{-5,5Y}. 
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It remains to find for each i, gi = expZ^, some Zf. satisfying condition (ii). It is 
elementary that there exists a constant r > such that the exponential map 

exp : B 5 (0,r 3 ) -> G 

is a diffeomorphism onto its image. Moreover, one has exp(i? (O, r )) D Bg(&, Cg) 
for some constants Cq > 0. 

Let 7(i) be a unit speed minimizing geodesic joining e and gi. Parameterize 7 so 
that 7(0) = e,g(L) = gi. Then L = d(g i7 e). Define g x := j(C G l),l = 0, 1, • • • L', 
where L' is the largest integer such that CqL' < L. Then g = ggjjgu • • • gid^do- 
By right invariance gigT, ,gig7 1 € -£>G( e ) r g) f° r an y I- Therefore by definition there 
exists Zi £ 0, 1 < / < L' + 1, such that \Zp\ < r and 

exp Z$ +1 = gg L } , exp Zf = gig{\ V I < L' . 

Let Z^ := {^p, • • • ,Zj^, +1 }. It is clear that the collection Zf, satisfies conditions 
(ii) and (iii). □ 

Let {Yf , ■ ■ -Yp} be an orthonormal basis of 53. Regard {Y®,---Y p s } as a basis 
of Mi x g. Let {Yi, ■ ■ ■ Yp} be an extension of {Y"/ 5 • • • Yp 9 } to r°°(A), such that 
{Yi, • • • Yp} is a local orthonormal basis on some open set U D Mi of M. 

Lemma B.6. Given any collection Zj = (Z\, ■ ■ ■ , Z\jC) C Span«{Yi, • • • Y p }, \Z m \ < 
r s for all 1 < m < |/|. For any M > 0, there exists r > such that 

d(x, t o exp Zj(x)) < M, 

whenever x £ B(Mi,e~' t "'»^r). 

Proof. Let p be a smooth function on M \ Mi, such that p = d(-, Mi), as in Lemma 
13.11 Since for any Z G Span r{Yi, • • • Y p }, v{Z) = on Mi and \v(Z)\ is a Lipschitz 
function, there exists M' > such that 

(20) \u(Z){x)\ <M'p(x), 

for any Z £ Span K {Yi, • • • Y p }, \Z\ < r . 

Write xq := x, x\ := exp Zj_i • • • exp Z\(x),i = 1, • • • |/|. Then Xi-i, Xi is joined 
by the curve (t o exptZi)(xi-i),t € [0, 1], whose length is 

/ \v(Zi)((t o exptZi)(xi-i))\dt < / M'p((t o exptZi)(xi-i))dt 
Jo Jo 

< f M'e u)r ^ i+1 ^p(x)dt, 



where we used Theorem l3.3l for the last inequality. Hence by the triangular inequality 

Af'e wp «(e wr »l J l - l)p(x) 



d(x, t o exp Zj(x)) < 



e ur e - 1 



The claim then follows by putting ro < 1,^ and such that p = d(-,M\) on 
B(Mi,r ). ' " □ 

Let L > be such that the injectivity radius of Mi is greater than 2L. Then 
Mi can be covered by a finite collection of balls {BM 1 {x a , L)}. Let be a local 
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coordinates chart of BM 1 (x a ,2L). Fix a trivialization of TMf \b Mi (x 01> 2L) f° r each a 
and let U a be the coordinate patches 

where exp here denotes the Riemannian exponential map. 

Fix an orthonormal basis {Yi, • • • , Y p } of g. Regard it as a basis of TMi x g and 
extend to an orthonormal set of sections on A|y^ . We still denote the extension 
by {Yi, ■ ■ ■ ,Y p }. It is then a standard construction that there exists 

• A finite set of collections of sections Xj C r°°(A); 

• for each a, J, a basis X"' , • • • ,Xp' £ r°°(exp Xj(U a )), 
such that 

(i) the local coordinates r h-> exp (r • (X® ,J , ■■ ■ , Xp ,J )) exp Xj(x), r G (— 5, 5) p , 
x e f7 Q f|Mi, is an atlas of Mi x Mi; 

(ii) On exp Xj(U a ), {Yi, - ■ - Y p ,X" ,J ,■ ■ ■ ,Xq ,J } is an orthomormal basis of 

A lexp X/(t/ a )- 

It follows that for some r > 0, the map xf / Xj : (-5, 5) v+ i x (U a f| B(M 1 , e _wr «l J lr)) -> 
(/ defined by 

(21) xg A ( ft r,x) 

:=exp(/M- (Yi,-- - ,Y p ))exp(r • (X"' 7 ,--- , A"p ' 7 )) exp Xj exp Z/(x) 

satisfies the conditions of Lemma IB. 41 and hence defines a local coordinates patch in 
G. Moreover, {U% z f](G xM 1 x Mi)} is an atlas of G x Mi x M x . 

Recall that Q := {(a, b) £ Q x Q : s(a) = s(6)} and one has the map m : Q — > Q 
defined by m(a, b) := ab^ 1 . Consider writing dm(V r © W r ) on the coordinates chart 

( yL X J) Z I i U Xj,Z I )- 

By Equation ([5]), it is straightforward to compute for any a £ Uj^J Zj , 
d 1 (a) = Y{(a),d 2 = (E Yl Y 2 Y(a),--- 
and so on. It follows that on the coordinates chart 

x5 a V,r',*') := exp(r ■ (X?V ■ ■ , X?))(e£ o 

if one writes F r = X^Li v i{ x ')^{n' ,r')i on ^0 (Note that there is no c^' since F 1 " is 
tangential to the s-fibers ), then V r = Y^4=l v i(ExjEzi(%)) x d^^. on Zj . 
We turn to consider the case dm(0 © PY r ). For any a = x^j ^ (t, /U, x), one has 

(22) diii(0©iy r )(a) 



exp(-t£ (ll y 1 o--.o£ v o£ (a) o---oE {a) o E Xj a E Zl W) 
t=0 "ij^i? 



exp(r-(Xf\--- ,X^))exp( M -(Yi,-- - , Y p )) expX, exp 

+ d( exp(r • (X{ Q) , • • • , lj a ')) exp(/x • (Y 1; • • • , Y p )) exp X/ exp Z/ )v(W)(a(a)). 
To proceed, we estimate Ez T W. 
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Lemma B.7. There exists constants K, r > 0, such that for any Zj = {Z±, • • • , Z{\ C 
Span R {Yi, • ■ -Y p }, \Z\\, ■ ■ ■ \Zi\ < r s , 

(i) B(M u r)c[j a U a ; 

(ii) For any W G A| B(Mi)e _ w „ mr) \E Z{I] o ... o < i^e^dog |/|)^ 
where oj > is such that Equation |lj) is satisfied on £?(Mi,r). 

Proof. Only estimate (ii) is not obvious. For each a, define P a : U a —> Mi P) U a 

to be the coordinates projection. For each x & U a , define T° : A|^ — > A x 

to be the natural projection by identifying A\q = MP +g x U a , using the basis 

iv v y( a H 
■ ■ ■ Ip, ) ■ ■ ■ i^q /• 

Define the functions E a : Span R {li, • • • Y p } x A\u a — > A\jy , 
and F a := E — E a . 

We analyze E a Let Wo := W G A Xo and := E%. o ■ ■ ■ o W G A Xr Define 
P : A I Mi — > to be the natural projection, then one has 

(23) P fl (T£ a (x m )£ Q (W,)) = AdexpZ<(P a (3?a (!8j) (Wi))). 
Iterating Equation (|23j) . one gets 

(24) P g (^ a(:Cm) {W m )) = Ad cxpZm o • • ■oAd cxpZl P 3 (T^ {xo) (W)). 

bmce are orthonormal bases, T° is an isometry for any x. Hence, using 

Equation (I24p and the fact that F Zi acts as identity on TMi, one gets 

= (|Ad expZm o • • • o Ad cxpZl P g (T^ (xo) (^))| 2 + | (id - P s m a(xo) (W))\ 2 )K 
Using the assumption that G is nilpotent, one can find a constant Nq such that 

|Ad exp ^ o...oAd expZ ,| <K \I\ Ng , 
for any collection Zj = {Z[, • • • , Z^} C B. Then it is clear that 

(25) \E% m o...oE^W\<Kym, N °\W\. 

We turn to F a . Observe that F^W = for any a,W G A|mj- Regard as a 
matrix valued function on U a f]B(Mx,r). Then the differentiability of F% implies 
there exists Ki > such that 

\F$jW\ < K 2 d{x,M 1 )\W\, VW G A x ,x G U a f]B(M 1 ,r). 

Now we return to Ez m o • • • o Ez 1 W. We expand 

(26) F Zm o... 0j E Zi ^ 

=FS oB" , o • • • o E% W + oE% o ■ ■ ■ o m W 
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From Equation (I25D and our construction of F a , it is straightforward to estimate 
that each term of the right hand side of Equation (f2"6"j) is bounded by 

/ urn (m f ^ -4-m' ) , T / 

(£T 2 r) m e — (Kim NG ) m +1 , 

where m' is the number of F a . One then adds all terms in the right hand side of 
Equation ([26]) together and gets the estimate 

* Tfl ' / wrn(m +m ) , r / , i 

|^ m o... 0j B Zl W|<|^| £ • {K 2 r) m e-^ {K im N *) m+1 

^-^ m\(m — m')\ 



m'=0 



m m (K 2 r) m e 2 (K 



im N G) m'+l 



m'=0 



We split the above sum into two: the first form m = to m' = N — 1, and the second 
from m' = N to m! = m, where TV" is the smallest positive integer such that 

(K 2 r)e~^ E (K 1 m NG+1 ) < i 
in other words, N > 21 °g( 2A " 2 '' A ' im G — I Then one has 

/ at ^(m'+i) . r , \W\Kim NG 
\W\ rn m K im NG (K 2 re ~ K im NG ) m < 1 y_" , 

m'=N 

by assumption. On the other hand, 

AT-i , 
|W| ^K 1 m 7V «(^ 2 re-" il£ ^ ±il K 1 m^+i r ' 



m'=0 

JV-1 

<|W| ^ K l m NG (K 2 re-'^rK 1 m NG+l ) m ' 

m'=0 

_|W| J FCim ArG ((i^2re-^iv:im ArG + 1 ) 7V - 1) 
(K 2 re~^r K im N G+±) - 1 

Observe that 

m N < K 3 m N ' losm = K 3 e N '^ m ^ 2 , 
for some constants K 3 ,N'. Therefore the estimation (ii) follows. □ 

B.3. An exponentially decaying extension. In this section, fix a coordinates 
cover as defined in Equation (|2ip . Let 9^ be a partition of unity of G subordinated 
to .B(exp Zj,r), and 9^ Cj be a partition of unity of Mi subordinated to U a f] Mi. Let 
9 6 Ce°(R) be such that x equals 1 on (—00, 1) and on (2, 00). 
Given any V G ^(Si), define ^ J>Zj G C c °°(l7g )Z/ ) by 

^A(xg iZ/ (r,^,x)) := ^ 7 (exp(r.(^ J ,... exp^i*^)) 

x 0% (exp(/i • (y l7 • ■ • , Y p ) exp Zj(e))(P a (x)) 
x 0(2e ojr 8 |7| r- 1 / o(x)). 
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Here, recall that P a : U a — > U a f~] Mi is the coordinates projection. Given any 
V> >0, let 

(27) Vi:= X>£U' 

Xj,Zj 

where ^] )Zj € ^(C/j^ ^) is defined by 

i.e., by extending some cutoff of ip along coordinate curves. We claim that 



Proposition B.8. The sum in Equation (21) converges absolutely and the kernel 

Proof. Given each U x Zi , consider d(a,s(a)) and d(b,s(b)) for any a € € 
Zj fl(^i)- By construction, there is a path of length < \I\r g + C joining a 
and s(a), for some constant C" independent of Xj,Zj. It follows that d(a, s(a)) < 
|/|r g + C". On the other hand, by (3) of Lemma ES] one has d(b, s(6)) > Cg\I\ — C" 
for some C" > independent of Zj. Rearranging, one gets 

d(b,s(b))> CGdMa)) ~ C ' -C". 

Since by definition, for any a € U x Zj , 

^x],zM) = mOx J ,z I (a), 
for some b € E/jf Zj D ^ follows from our assumption ^ £ ^^0(^1) that 

for some e' > e. By the polynomial growth of Q, it follows that X^Yj Zi "^x z 7 ( a ) 
converges uniformly absolutely and satisfies the estimate 

2 ^£J,z» < M" e - e ' CGr »~" ld(a ' s(a)) , 

for some M" > 0. 

We turn to the derivatives of ip^f} z . Consider L^^y'sW^Xj Zj , V, W £ r°°(A). 

Write V r (yL~ Xj Zj (a*> t > x )) = Yli ^(A*' t ' Then it follows from definition of tp x ^ Zi 
that 

(Lyr 1/, P^ Z[ ) (x£j )Zj (M, t, a?) ) = ^ v t (p, r, x) (d^) (t, ^, P Q (x)). 

Since vi([i, r, x)|y| _1 are bounded for all /. The same arguments for the exponential 
decay as above can be applied. 

We turn to £dm(o®VK r )(^x] z r )- We use expression (|22j) . By definition, 
Supp (ipx} Zj) — s _1 (-B(Mi, e _ajrtl ' 7 'r)), therefore it suffices to consider 



^xlzMxlzMi^*))' vivgai 

B(Mi 



(Mi,e'" r ol J lr)- 
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Hence Lemma IB, 71 can be applied to get 

LiE^o-.-oEz^y^xizj^xizji^TiX)) 

=e N'(lo g J- wfo, r, x)(drt)(T, ft, P a (x)), 
I 

for some functions W[ that are bounded (independent of I). 

As for d(exp(/z-(Yi, • • • , 3^)) exp(r-(Xf ,/ , • • • , Xp ,7 )) exp Xj exp Z/(x))i/(W)(s(o)), 
write v(W) = ^2[Uid X[ on U^ a \ Then observe that 

d{ exp( M • (Ti, • • • , Y p )) exp(r • {xf, ■■■ , Xf)) expXj exp Zi{xj)v(W) 

= ^ui{x)d Xl onU XjZl . 
i 

Differentiating iftxj Zj > we S e t 
i 

By Lemma [XT] and the observation that x £ B(Mi, e - ^ 8 ^^), it follows that 
^ uz(x)^#(2e wrB ' / 'r _1 /j(x)) is also bounded. Hence we conclude that 

Ww^S,z>) < Af ie - £ '' c ^ ld ^»(|y| + 

for some e" > e, and similar estimate holds for all derivatives. Therefore ip € 

Finally, we prove that 

Proposition B.9. Suppose Q is uniformly degenerate. For any k G ^~°°(Q) and 
differential operator D € x J , ' m '(^), such that TD\g h ^) = n\g k , 

Proof. Replacing ft by an extension of k|mi similar to ifi, we may without loss of 
generality assume k = 0. 

Consider 9a*-£'dm(v*eo)V'xj Z/ on ^Xj zr R ecan that x^ (//, r', a/) is a local coor- 
dinates chart around t o E v Xj E v Zi {U a ) . Write F r = ^™ = i 

y r (x^ Zj (fi, r, x)) = Xw=i u l(Pi r ' ^XjEzj ( x ))^(fi,T)i ■ A straightforward calculation 
gives 

oW-E' £ im(y®o)V'xj,Zi(/ i ' r > x ) 



=e(2e^«l J lr-V(x))£^(«,(^,r J ^ J ^( a :))(S 0tiT) ,^ J ^)V' 
i=i 



i=l 
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Since E z equals identity on Mi for all Z £ SpanKl^i, • • • , Y p }, it follows that there 
exists some constants M > such that for all Z € Span r{Yi, • • • , Y p }, \Z\ < r s , 

\dE z X\ < (1 + Md(x, Mi))|X|, V X € T X M. 

Iterating, one gets 

(28) \dE Zi d Xi (x)\ < <^W+"^ iW ^\a«(x)\. 

It is elementary that ^i=i log(l+Me _a "*°^'~ l V) converges. It follows by integrating 
9 a:i ^dm(u r ©o)V ; Xj ) ,z / (/ u ' r ' x ) witn respect to x t that 

x (p(t(xg iZ >,r,x))) + e^l / lp(s(xg iZ/ (^,r,x)))), 

for some constant M'. 

The case 9 Xi Lrf lil (o©VK r ) 7 / ; xj ZjO u ' T > x ) ls s i mnar - Again write 

d( exp(^ • (Yx, ■ ■ ■ , Y p )) exp(r • {X? 1 , • • • , Xf)) expXj exp Zj{x)) v(W) 

= Z~2M x )dx l onU% J>Zi . 
i 

Then one has 

d Xi ^2 u i( x ) d ^x],zMi T ' x ) 
i 

=^(xg iZ /r !M ,P Q ( :c ))^(^/i / ^^(^)^^(2e^ |/| r- 1 p(^))). 

It is clear that d Xi {6 Xj 6% Y.iMx)d Xl 9{2e u)r ^ I \r- 1 p(x))) is bounded. 
As for d Xi ExjE Zl W , for each Z G Span r{Yi, • • • , Ij,}, write 

EzV,rO«(^) : = E fw( E z(x'))^^E z (x')), 
IV 

for some smooth functions /£. Then one can express E Zl W as 
{E Zl Wr{*f\jy,x>)) = Yl fOS^-EkW) >< ••• x ful(E Zl (x')) 

xw l (x)d^ tT , h ,(E Zw ---E Zl (x > )), 

where W r = Ya=i w l( x ')®(n' ,t')i aricl x ' = ^z w • • • E Zl )~ 1 (x) . Differentiating with 
respect to x% and using the estimates (|28p and Lemma lB.71 one again obtains 

L dm{ mw^ ( x),zM^ x ) <Ld&(mw*)4$lzM> T > pia) ( x » + M" e - e ' d ^l^' T ' x) ' x) 

x|/| e ^m) 2 e- e l^lp( s (xg Z/ ( / x,T,x))), 

for some constant M". 

Clearly the same arguments applies for all higher derivatives and one gets similar 
estimates. Since Q is uniformly degenerate, by choosing U a to be sufficiently small, 
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oj can be made sufficiently small. Hence one can sum over all Xj,Zj and conclude 
that 

for any differential operators D. □ 
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